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1. INTRODUCTION 

Fixed point theorems are crucial in applied mathematics. Various classes of 
random equations are based on the random operators theory, which has in its central 
part the study of the random fixed points. This study was initiated by Prague school 
of probabilists in 1950s and the publication of Bharucha-Reid’s survey paper has 
been followed by an increasing interest in this topic. Nowadays, the researchers in 
this area have devoted a large amount of activity to prove the existence of the 
random fixed points for correspondences. The reader is referred, for instance, to 
the new results established in [8], [9], [13], [30], [33]. The case of the condensing 
or 1-set-contractive maps has been considered, for example, in [15], [16], [25], [27], 
[29], [31], [34]. ^ 

It is of great interest to obtain random fixed point theorems for correspondences 
which verify assumptions weaker than lower semicontinuity. In this paper, we con¬ 
sider almost lower semicontinuous correspondences, as well as lower semicontinuous 
ones, which are, in addition, condensing or 1-set-contractive and we prove approx¬ 
imations and fixed point results for them. The obtained approximation theorems 
are stochastic generalizations of a theorem of Fan m, Theorem 2], which is stated 
as follows. 

Let A be a nonempty compact convex set in a normed linear space X. For 
any continuous map / from K into X, there exists a point u in K such that, 
\\u- fix)\\ = d{f{x),K). 

Various versions of this theorem (for single-valued maps or for correspondences) 
have been established in the last decades. The reader is referred, for example, to 
[12]-[18], [21]-[23], [28], [32], [34]. 
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We mention that, until now, there is no study concerning the existence of the 
random approximations in the case of assumptions weaker than lower semicontinu¬ 
ity. Our research is meant to fill this lack in the theory of random operators. As 
applications of our approximation theorems, some stochastic fixed point theorems 
are derived. 

New research on the existence of hxed points for maps defined on metric spaces 
has beed done, for instance, in [3],[4],[26]. 

The rest of the paper is organized as follows. In the following section, some no- 
tational and terminological conventions are given. We also present, for the reader’s 
convenience, some information on the continuity and measurability of the operators. 
The random approximation and fixed point theorems for almost lower semicontin- 
uous operators are stated in Section 3. Section 4 presents the conclusions of our 
research. 


2. NOTATION AND DEFINITION 

Throughout this paper, we shall use the following notation: 

2^ denotes the set of all non-empty subsets of the set D. If D C Y, where 
y is a topological space, c\D denotes the closure of D. We also denote C{Y) the 
family of all non-empty and closed subsets of Y. A paracompact space is a Hausdorff 
topological space in which every open cover admits an open locally finite refinement. 
Metrizable and compact topological spaces are paracompact. 

Let A, y be topological spaces and T : A —?> 2^ be a correspondence. T is 
said to be lower semicontinuous if, for each x G X and each open set V in Y with 
r(x)ny 0, there exists an open neighborhood C7 of x in A such that T{y)r\V ^0 
for each y G U. 

Let (A, d) be a metric space. We will use the following notations. We denote 
by B{x,r) = {y G X : d{y,x) < r}. If Bq is a subset of A, then, we will denote 
B{Bo, r) = {y G X : d{y, Bq) < r}, where d{y, Bq) = infa;eBo d{y, x). 

Let C be a non-empty subset of A and T : C —>■ 2^ be a correspondence. 

We say that T is hemicompact if each sequence {x„} in C has a convergent 
subsequence, whenever d{xn,T{xn)) —t 0 as n —>■ c». 

The correspondence T : C —>■ 2^ is said to be condensing (see [3S]), if for each 
subset A of A such that 7 (A) > 0, one has 7 (T(A)) < 7 (A), where r(A) = 
Ua,g^T(x) and 7 is the Kuratowski measure of noncompactness, i.e., for each 
bounded subset A of A, 

7 (A) =inf{e > 0 : A is covered by a finite number of sets of diameter < e}. 

If A is not a bound subset of A, we assign 7 (A) = 00 . 

If A is a Banach space, the following conditions hold for any A,B C A: 

(1) 7 (A) = 0 if and only if A is precompact; 

(2) 7(coA) = 7 (A), where coA denotes the closed convex hull of A; 

(3) 7 (AUB) =max{ 7 (A), 7 (B)}. 

From (3), we conclude that if A C B, then 7 (A) < 7 (B). 

The correspondence T : C ^ 2 ^ is said to be k-set-contractive (ffU), if for each 
subset A of A such that 7 (A) > 0, one has 7 (r(A)) < fc 7 (A). 

Let now (11, B, y) be a complete, finite measure space, and y be a topological 
space. The correspondence T : 17 — >■ 2^ is said to be lower measurable if, for every 
open subset V of Y, the set T~^{V) = {w G 17 : T(a;) fiV 0} is an element of 
F. This notion of measurability is also called in literature weak measurability or 
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just measurability, in comparison with strong measurability: the correspondence 
T : n —>■ 2^ is said to be strong measurable if, for every closed subset V ot Y, the 
set {w G : T{u!) HV 7 ^ 0} is an element of F. In the case when Y is separable, 
the strong measurability coincides with the lower measurability. 

Recall (see Debreu [5], p. 359) that if T : 2^ has a measurable graph, then 

T is lower measurable. Furthermore, if T(-) is closed valued and lower measurable, 
then T : n —>■ 2^ has a measurable graph. 

A mapping T : 17 x A — >■ F is called a random operator if, for each x G X, 
the mapping T{-,x) : VL — >■ Y is measurable. Similarly, a correspondence T : 
17 X A —)> 2^ is also called a random operator if, for each x G X, T{-,x) : 17 —>■ 2^ 
is measurable. 

We say that the operator T : 17 x A — 2^ is condensing if, for each ui G fl, 
the correspondence T{u),-) : A —)> 2^ is condensing. We say that the operator 
T : 17 X A —>■ 2^ is k-set-contractive if, for each oj G fl, the correspondence T{uj, •) : 
A —2^ is k-set-contractive. 

A measurable mapping ^ : 17 —> F is called a measurable selection of the operator 
T : 17 —2^ if f{uj) G T(uj) for each w G 17. A measurable mapping ^ : 17 —>■ F is 
called a random fixed point of the random operator T : 17 x A —>■ F (or T : 17 x A —>■ 
2^) if for every w G 17,^(a;) = T{uj,f{u})) (or ^(w) G r(w,^(w))). 

We will need the following measurable selection theorem in order to prove our 
results. 

Proposition 2.1 (Kuratowski-Ryll-Nardzewski Selection Theorem [H]). A 
weakly measurable correspondence with non-empty closed values from a measurable 
space into a Polish space admits a measurable selector. 

3. RANDOM FIXED POINT AND APPROXIMATION THEOREMS 
FOR RANDOM ALMOST LOWER SEMICONTINUOUS 
OPERATORS 

This section is mainly dedicated to establishing the random approximation and 
fixed point results concerning the random almost lower semicontinuous condensing 
(or 1 -set-contractiveJ operators. 

Firstly we recall the following statement, which will be useful to prove the first 
result of this section. 

Lemma 1. (Theorem 3.4-in [8]^ Let C be a closed, separable subset of a complete 
metric space X, and let T : 17 x C —>■ C'(A) be a continuous hemicompact random 
operator. If, for each lo G LI, the set F(uj) := {x G C : x G T{u!,x)} 7^ 0, then, T 
has a random fixed point. 

In order to extend the fixed point theorems to condensing operators, we will use 
Lemma 2 (see [19]). 

Lemma 2. [19] Let X denote a nonempty, closed and convex subset of a Hausdorff 
locally convex topological vector space E. If T : X ^ 2^ is condensing, then there 
exists a nonempty, compact and convex subset K of X such that T{x) C K for each 
X G K. 

Now, we are presenting the almost lower semicontinuous correspondences. 

Let A be a topological space and F be a normed linear space. The correspondence 
T : A —^ 2^ is said to be almost lower semicontinuous (a.l.s.c.) at x G X (see i), 
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if, for any e > 0, there exists a neighborhood U{x) of x such that p| B{T{z)-, e) ^ 

z^U{x) 

0 . 

T is almost lower semicontinuous if it is a.l.s.c. at each x £ X. 

If is a non-empty set, we say that the operator T >'2^is almost 

lower semicontinuous if, for each oj G fl, T{u}, ■) is almost lower semicontinuous. 

In 1983, Deutsch and Kenderov presented a remarkable characterization of 
a.l.s.c. correspondences as follows. 

Lemma 3. (see 0; Let X be a paraeompaet topological space, Y be a normed 
vector space and T : X ^ 2^ be a correspondence having convex values. Then, 
T is a.l.s.c. if and only if, for each e > 0, T admits a continuous e— approximate 
selection f; that is, f : X ^ Y is a continuous single-valued function such that 
f{x) € B(T(x);e) for each x G X. 

The next theorem states the existence of random fixed points for the random 
almost lower semicontinuous condensing operators defined on Banach spaces. 

Theorem 1. Let (Ll,iF) be a measurable space, C be a closed convex separable 
subset of a finite dimensional Banach space X and letT : x C —> 2*^ be a random 
operator. Suppose that, for each uj G ft, T{uj,-) is almost lower semicontinuous, 
condensing, with non-empty, convex and closed values. In addition, assume that 
there is a uq G N* with the property that B{T{u},C), :^) C C and (T(a;,-))“^ : 
C — >■ 2 ^ is closed valued. 

Then, T has a random fixed point. 

Proof. If for each oj G LI, T{oj,-) : C —>■ 2*^ is condensing, then Tnfoo,-) : C —>■ 
2^ defined by Tng{oo,x) = B(T(oo,x)-,l/nQ) if (w,x) G x C is also condensing. 
Indeed, for each bounded subset A of C, 'ylTnfoo, A)) = ^(T{oj,A) -\- B{0, ^)) < 
'y{T{oj,A))-\-j{B{0,:^)) = ^{T{oj,A)) < 7 (A). (The last inequality is true when T 
is condensing). We note that 7 (A) = 0 if and only if A is precompact and B{0, 
is precompact in X, and therefore, j{B{0, ^)) = 0. 

According to Lemma 2, if Tnfoj, •) : C —>■ 2*^ is condensing, then there exists a 
nonempty compact convex subset K oi C such that T„g(w, x) C K for each x G K. 

Firstly, let us define T„(w, •) : AT —>• 2^ by T„(w,x) = B{T{oj,x); l/(n-|-no — 1)) 
if {oj,x) G LI X K and n G N*. Since for each oj G LI, T{oj,-) is almost lower 
semicontinuous, according to Lemma 3, for each n G N, there exists a continuous 
function fn(pJ, ■) : K ^ K such that fn{uj,x) G Tn{oJ,x) for each x G K. Brouwer- 
Schauder fixed point theorem enssures that, for each n G N, there exists x„ € AT 
such that Xn = /ra(a;,x„) and then, x„ G Tn{oj,Xn). 

K is compact, so /„ is hemicompact for each n G N. According to Lemma 1, for 
each n G H, fn has a random fixed point and then, T„ has a random fixed point 

that is : II —>■ AT is measurable and G T„(a;, ^„(a;)) for n G N. 

Let w £ H be fixed. Then, d(^„(w), T(a;, ^„(a;)) —>■ 0 when n —>■ 00 and 
since AT is compact, {5„(a;)} has a convergent subsequence {C„;^(w)}. Let ^o(^) = 
lim„j,_).oo (w). It follows that H —>■ AT is measurable and for each w G LI, 
d{fo{oj),T{uj,^„^{oj)) 0 when Uk -G 00 . 

Let us assume that there is a w £ LI such that ^ 9 ( 0 ;) ^ T(a;,^ 0 ( 0 ;)). Since 
{^g(a;)} n (T{oj, •))~^(Co(^)) = ® A is a regular space, there exists ri > 0 such 
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that i3(^g(u;),ri)n(T(a;, •))~^(Co(^)) = Consequently, for each z G i?(^g(a;), n), 
we have that z ^ (r(a;, •))“^(^g(u;)), which is equivalent with ^g(a;) ^ T{uj,z) or 
{^o(u;)}nT(u;, z) = 0. The closedness of each z) and the regularity of X imply 
the existence of a real number r 2 > 0 such that i?(^g(w), r 2 ) fl T{u}, z) = 0 for each 
z G i?(5g(w), ri), which implies Cg(w) ^ B{T{uj, z); r 2 ) for each z G i?(^g(w), ri). Let 
r = min{ri,r 2 }. Hence, Cg(w) ^ B{T{ui, z);r) for each z G H(^g(a;),r), and then, 
there exists N* G N such that for each Uk > N*, ^g(w) ^ B{T{uj,^„^{oj));r) which 
contradicts d(^g(w), r(w, (w)) — >■ 0 as n —>■ oo. It follows that our assumption is 
false. 

Hence, for each w G H, ^g(a;) G T{oj , ^q{(jj)) , where ^g : H — >• iG is measurable. 
We conclude that T has a random fixed point. □ 


Example 1. Let Ti : [0,oo) —>■ be defined by 


T,{x) = { }r 


^ ^ P’ lool 

15 \ I I /• 15 -11 


G (f U 1 — lb 

^ mOO’ 321 ^ 132’ 

-r — 1 ^- 
32 ’ 


if 


{0.00005}, if 

{W}, if 

Lip’ 2J’ 

{|}, if X > 1. 

We note that Ti is almost lower semicontinuous, condensing, with non-empty, 
convex and closed values. 

Let fl = [0,oo), F be the a—algebra of the borelian sets of [0,oo) and let T : 
fl X [0, oo) —>■ be the random operator defined by 

Ti{x) if X = ui; 

[0, 00005, 

For each oj G fl, T{uj,-) is almost lower semicontinuous, condensing, with non¬ 
empty, convex and closed values. There exists ng = 20000 G N* with the property 
that B{T{uj, [0, oo)). 


T{uj, x) = 


for each (w, x) G fl x [0, oo). 


;) C [0,oo). 

We will prove that, for each u! G fl, {T(lo, O)”^ : [0, oo) 

J _1 
100 J’ 


2[0,oo) 

is closed valued. 




T-\u;,y)={ 


[f*’ 100 ]> 

{w, V 2 y}, 

{u;,v^, if}, 

{w, ^}, if 
{w,||} U [l,oo), 
d>, if 




if y G [0,0.00005); 

y = 0.00005; 
if y G (0.00005,0.10); 

ify G [0.10,0.109) U (0.109, 0.5); 

j/ = 0.109; 

if y = 0.5; 

y G (0.5, oo). 


aoo ’ 32 


T-H^,y) = { 


if 


y G [0,0.00005); 
[0, U (wj, if y = 0.00005; 

if 1/G (0.00005,0.10); 

(w, v^, i|}, ifyG [0.10,0.109) U (0.109,0.5); 

if y = 0.109; 

(w,H i U [ 1 , 00 ), if y = 0.5; 

(j), if y G (0.5, 00 ). 


if^ = i 
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P’ lOo] {32} 


T-\u:,y)={ 


If CO €{§,1), 


T-Hco,y)={ 


If uj G [ 1 , 00 ), 


,100 
{||}U [ 1 , 00 ), 


if 1/G [0,0.00005); 
if y = 0.00005; 


if y G (0.00005,0.5)\{0.109}; 
if y = 0.109; 

if y = 0.5; 
if y G [0.05, 00 ). 


if 


(/), if 

[0, im] U{w}, 

{w, v^l, 

{w, v^, §}, if y G [0.10, 0.109) U (0.109,0.5); 
{co,m, if y = 0.109; 

{w, III U [ 1 , 00 ), if 2 /= 0.5; 

y G (0.05, 00 ). 


y G [0,0.00005); 
if y = 0.00005; 
y G (0.00005,0.10); 


if 


if 


T-\co,y) = { 


[0, tm] ^ 

{w, v^l, 

{w,v^, —^ 


if 


y G [0,0.00005); 
if y = 0.00005; 

y G (0.00005,0.10); 

„ gll, if 2 / G [0.10,0.109) U (0.109,0.5); 
{co,§}, if 2 /= 0.109; 

{if} U [ 1 , 00 ), if 2 /= 0.5; 

(j), ii y G (0.05, 00 ). 

The relations written above prove that for each uj G fl, 

2(0.00) 

is closed valued. 

All the conditions of Theorem 1 are fulfilled and thus, there exists ^ : 
a measurable function such that ^{to) G T{uj,^{uj)). 

Let ^ : fl —>■ [0, 00 ) be defined by ^(w) = 0.00005 for each w G fl. 
Tiifioj)), if ^(a;)=w; ^ 

[0.00005, i] if ^(w) uj. 
ri(0.00005), if w = 0.00005; 


: [0,oo) —>■ 
—>■ [0, 00 ) 


T{uj,^{uj)) = 


[0.00005, if w G [0,0.00005) U (0.00005, 00 ). 

{0.00005}, if w = 0.00005; 

[0.00005, i] if w G [0,0.00005) U (0.00005, 00 ). 

Therefore, ^(w) = 0.00005 G T{uj,^{uj)) for each w G fl. 

Corollary 1. Let {Ll,iF) be a measurable space, C be a closed convex separable 
subset of a finite dimensional Banach space X and let T : LI X C ^ 2^ be a 
random operator. Suppose that, for each tv G LI, T{uj,-) is lower semicontinuous, 
condensing, with non-empty, convex and closed values. In addition, assume that 
there exists Uq G N* with the property that B{T{uj,C), ^) C C and (T{uj,-))~^ : 
C ^2^ is elosed valued. 


Then, T has a random fixed point. 

Notation 1. We denote Br = {x G X : ||x|| < R}, dBi = {x G X : ||x|| = 1} and 
E{X,Bi) = {B{x,r) C X : a; G Bi,r > 0}. 

Let C be a subset of a Hausdorff topological vector space X and x G X. 
Then the inward set Icfic) is defined by 
Ic{x) = (x + r{y — x) : y G C, r > 0}. 
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If C is convex and x € C, then, 

Ic{x) = X + {r{y — x) : y € C, r > 1}. 

Now, we are proving a random approximation theorem for random almost lower 
semicontinuous and condensing operators. 

Theorem 2. Let be a measurable space, B 2 be separable in a finite dimen¬ 

sional Banach space X and let T : fl x B 2 ^ E{X,Bi) be a random operator. 
Suppose that, for each to € LI, T{ui,-) is almost lower semicontinuous, condensing, 
non-empty valued and : X —>■ 2®^ is closed valued. 

Then, there exist a measurable mapping ^ : 12 —>■ and a mapping rj : LI ^ X 

such that for each u! € LI, we have 

7](uj) G T(uj,^(uj)) 

and 

\\ri{uj) - ^(a;)|| = d{r]{u}), Bi) = d{ri{u;), Ig, (C(w))). 
f X if X G 5 

Proof. Let us define r : X ^ Bi hy r{x) = < x -f An 

L ipii II 2 ; ^ t>i. 

Then, r is continuous and r{A) C cd( 7 l U {0}) for each bounded subset A of 
X. Thus, y{r{A)) < y{A) and this means that r is a 1-set-contractive map. In 
addition, T{uj,-) is condensing for each uj € LI, and we conclude that G{uj,-) = 
r oT{uj,-) : B 2 —>■ 2®i is condensing. According to the hypotheses, for each w G O, 
is almost lower semicontinuous with non-empty, convex and closed values 
and (r(w,-))”^ : a: ^ 2^2 is closed valued. These imply that for each a; G 12, 
G{uj, ■) is almost lower semicontinuous with non-empty, convex and closed values 
and {G{uj, : Bi —>• 2^^ is closed valued. 

For each n G N* and w G 12, let G„(a;, •) : i ?2 —t 2^^ be defined by G„(a;,x) = 
B{G{uj,x), ^). Each Gn{oj,-) is also condensing. Indeed, for each bounded sub¬ 
set A of bI 7 (G„(a;, A)) = 7 (^( 0 ;, A) + B{Q, i)) < 7 (^( 0 ;, A)) + y{B{Q, i)) = 
7 (G(a;, A)) < 7 (A). 

According to Lemma 2, since Gi(w, •) : B 2 —>■ 2®^ is condensing, there exists a 
nonempty, compact and convex subset K of i? 2 , such that Gi{ui,x) C K for each 
X € K. 

Then, for each n G N*, Gn{oJ,K) C K. The correspondence G is almost lower 
semicontinuous, and then, according to Lemma 2, for each n G N*, there exists 
a continuous function /„(a;,-) : K ^ K such that fn(pj,x) G G„(a;,a;) for each 
X G K. Brouwer-Schauder fixed point theorem enssures that, for each n G N, there 
exists Xn & K such that Xn = /„(w,Xn) and then, G Gn{uj,Xn)- 

K is compact, then /„ is hemicompact for each n G N. According to Lemma 
1, for each n G N, /„ has a random fixed point and then, G„ has a random fixed 
point that is, : n —>■ if is measurable and ^„(w) G G„(a;,^„(u;)) for n G N. 

Let a; G 12 be fixed. Then, (2(^„(u;), G(u;, 5„(w)) —>■ 0 when n —>• 00 and 
since K is compact, {C„(w)} has a convergent subsequence {C„;,(w)}. Let 5o(^) = 
lim„;.^oo It follows that : 12 —>• if is measurable and for each w G 12, 

0 when Uk -t 00 . 

Let us assume that there exists w G 12 such that ^o(w) ^ G(w,5q(w)). Since 
{^o(w)} n (G(w, •))~^(Co(^)) = ^ A" is a regular space, there exists ri > 0 such 
that ii(^o(u;),ri)n(G(u;, •))“i(^o(u;)) = 0. Consequently, for each z G i?(^Q(a;),ri), 
we have that z ^ (G(w, •))“I(^q(w)), which is equivalent with ^o(w) ^ G(w,z) or 
{^o(w)}nG(u;, z) = 0. The closedness of each G(w, z) and the regularity of X imply 
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the existence of a real number r 2 > 0 such that B{^Q{(jj),r 2 ) r\G{uj, z) = 0 for each 
z € which implies 5 o(^) ^ z)]r 2 ) for each z G i?(^g(a;),n). 

Let r = min{ri,r 2 }. Hence, ^o(^) ^ B{G{uj, z)-,r) for each z G H(^g(u;),r), and 
then, there exists N* G N such that for each Uk > N*, ^ B{G{uj,^„^{uj));r) 

which contradicts d{^Q{(jj),G{uj,^„^{uj)) —>■ 0 as n —>■ oo. It follows that our as¬ 
sumption is false. 

Hence, we obtain that there exists a measurable mapping ^ H —>■ Hi such that 
^(w) G G{u},^{uj)) for each w G H. 

Let ?7 : H —>• Hi be such that ^(w) = r{'q{uj)) for each w G H. Then, 77 ( 0 ;) G 
T{ui,^{uj)) for each w G H. 

Let w G H be fixed. 

Further, we will consider the cases: r]{uj) G Hi and r]{uj) (jz. Hi. 

If r\(io) G Hi, it is obvious that ^(w) = r{ri{uj)) = r]{uj) and consequently, 
h(w) - C(w)|| = 0 = d{Tj{u}), Hi). 

In case that rj^uj) ^ Hi, then ^(w) = r{r]{uj)) = This implies that for 

each a; G Hi, || 77 (u;) - a;|| > || 7 ?(a;)|| - ||x|| > || 77 (a;)|| - I = h(aj)|| = 

= ll»7(w)-C(a;)|| . 

Therefore, ||r 7 (a;) — 'C(i^)ll = d{r]{uj), Hi) for each w G H. 

We will further prove the equality: 

d{r]{(jj), Hi) = d{ri{uj),lBi (^(w))) for each w G H. 

In order to do this, we choose arbitrarily w G H and we consider z G iBAa^))\Bi. 
There exist y G Hi and A > 1 such that z = ^(w) -I- X{y — 

By way of contradiction, we suppose ||? 7 (w) — z|| < || 77 (a;) — .^(1^)11 ■ 

Since jZ -I- (I — j)5(w) G Hi, we obtain 

h(w) - ^11 = ||i(? 7 (w) - z) -h (I - y)(? 7 (a;) - ^(w))|| 

<i 11 ( 77 ( 0 ;)-z)|| + (l-i)||(r7M-5(a;))|| 

< 11 ( 77 ( 0 ;) — C(‘*^))ll ) which is a contradiction. 

H 6 nc 6 

h(w)-C(w)|| < ||?7(o;)-z|| 
for each z G /_Bj(^(o;)), and thus we proved that 

||? 7 (o;) - 5(a;)|| = d{r]{u}),Bi) = ^( 77 ( 0 ;),/sj(^(a;))) for each 0 ; G H. □ 


Example 2. Let X = R, B 2 = {x G R : ||a;|| < 2} = [—2,2], Hi = [—1,1] and 
H(]R, [—1, Ij) = {(x — r, X -|- r) C R : x G [—1,1], r > 0}. 

Let Ti : [—2,2] —>• be defined by 

r [-1.99995,2.00005], if a:G[-Y^,^]; 

[-2 -h ix^, 2 -h ix^], if X G [-1, -^) U (-if, - i5o]U 
T'i(a;)=< U(j^,i|)U(p,l]; 

[-f-f]. if ^e{-i,i}; 

i-hl], if xG [-2,-1) U (1,2]. 

IFe note that Ti is almost lower semicontinuous, condensing, with non-empty, 
convex and closed values. 

Let fl = [—2,2], T be the a—algebra of the horelian sets of [—2,2] and let 
T : Lt X [—2,2] —>■ EfR, [—1,1]) be the random operator defined by 

T(o;,x) = I for each (o;,x) G H x [-2,2]. 
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T{u;,a^)) = 


As in Example 1, we can prove that, for each uj G fl, {T{uj, ® is 

closed valued. 

Let f : [—2,2] —>■ [—1,1] be defined by ^(w) = 1 for each w G [—2,2]. 

For each oj G [—2, 2], 

Ti(l) if 09 = 1; ^ r [-|,|] if w = l; 

[-1.99995, |] if w ^ 1. \ [-1.99995,1] if w ^ 1. 

Let rj : [—2, 2] —>■ R 6 e defined by rj{uj) = 1.00005 for each oo G [—2, 2]. 

Then, for each to G fl, we have r]{uj) G T{uj, f(uj)) and 0.00005 = Wpiuj) — ^(w)j| = 
[-1,1]) = c^(??(w),-l[-i,i](^(w))), where/[_i,i](C(w)) = /[-i,i](l) = {l+r{y- 
l):yG [-1,1], r > 0} = (-00,1]. 

The following corollary is a random approximation result concerning the random 
lower semicontinuous, condensing operators. 


Corollary 2. Let be a measurable space, B 2 be separable in a finite dimen¬ 

sional Banach space X and let T : 17 x i ?2 —>■ E{X,Bi) be a random operator. 
Suppose that, for each w G 17, T{uj,-) is lower semicontinuous, condensing, with 
non-empty values and (T{uj, •))“^ : X -G 2^^ is closed valued. 


Then, there exist a measurable mapping ^ : 17 —>■ Bi and a mapping rj : LI ^ X 
such that for each to G LI, we have 

? 7 (w) G T{uj,fiu;)) 

and 

h(w)-C(w)|| = d{r]{uj),Bi) = d( 77 (a;),/Bi(C(w))). 

By applying Theorem 2, we obtain the following fixed point theorem concerning 
the random almost lower semicontinuous and condensing operators. 

Theorem 3. Let (17, be a measurable space, B 2 be separable in a finite dimen¬ 
sional Banach space X and let T : LI x B 2 ^ E{X,Bi) be a random operator. 
Suppose that, for each w G 17, T{lo,-) is almost lower semicontinuous, condensing, 
non-empty valued and {T{u},-))~^ : X -G 2^^ is closed valued. 

In addition, for each w G 17 and x G d{Bi)\T{uj,x), T{uj,-) satisfies one of the 
following conditions: 

i) For each y G T{uj, x), \\y — z\\ < \\y — x\\ for some 2 G Ibi (t); 

a) For each y G T{uj,x), there exists X with jAj < 1 such that Ax + (1 — X)y G 

Ibi{x); _ 

Hi) T{uj,x) C /bj(x); 

iv) For each X G (0,1), x ^ XT{uj,x); 

v) For each y G T{u!, x), there exists 7 G (1, 00 ) such that — 1 < |[j/ — xjp ; 

vi) For each y G T{oj,x), there exists jd G (0,1) such that || 2 /||^ — 1 > ||y — a^||^ • 
Then, T has a random fixed point. 


Proof. According to Theorem 2, there exist a measurable mapping ^ : 17 —^ i?i and 
a mapping rj : LI ^ X such that for each w G 17, we have 

? 7 (w) G T(w,5(w)), 5(w) = r(? 7 (a;)) 

and 

h(^) - C(^)ll = d{rj{uj),Bi) = d{ri{uj),lB,{f{uj))). 

We note that < 7 ( 77 ( 0 ;),/sj (^(w))) > 0 for some o; G 17 implies ^( 0 ;) G d{Bi) and 
llr 7 (o;)lj > 1. Indeed, if for o; G 17, ^(o;) Gint(i?i), then, Ibi{£,{(jj)) = E{X,Bi) and 
d{ri{uj), lBi{f{<.^)) = 0 , which is a contradiction. 
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Further, we will prove that T has a random fixed point in each of the cases i)-vi). 
Then, let us assume, by way of contradiction, that there is some a; G such that 
C(a;)^r(o;,C(a;)). _ 

Condition i) implies that ||??(w) — z\\ < \\r]{u}) — C(w)|| for some z G Jbj(^(w)), 
which contradicts the choice of 

Condition ii) implies that there exists A with |A| < 1 such that A^(a;) + (1 — 
X)r]{uj) G We obtain a contradiction, in the following way: 

||r;(o;) - e(a;)|| < ||r;(o.) - (AC(a;) + (1 - A)r;(o;))|| 

= ||A(r;M-CM)|| 

= |A|h(a;)-eM|| 

< ih(w) -^(w)|| • 

If T satisfies condition iii), then it satisfies condition ii) by letting A = 0. 

Since, ^(w) G d{Bi), condition iv) implies that for each A G (0,1), ^(w) ^ 
AT(w,^(w)) and then, for each A G (0,1), ^(w) A? 7 (u;). But, we have that ^(w) = 

and ||??(a;)|l > 1 , which is a contradiction. 

Condition v) implies that there exists 7 G (l,oo) such that || 77 (a;)p — 1 < 
||? 7 (w) - C(w)|r ■ Let Ao = G (0,1). Then, 

lh(^)-C(<^)ir _ fi _ 17 < 1 _ ;^7 _ ^ ||r;(a;)-C(<^)ir j therefore 

||r;(w)|p “ "'01 ^ "'o — ||i 7 fo)ir “ IhfolF ^ “ uieieioie, 

||? 7 (u;) — ^(w)|| > ||? 7 (u;)|| — l, contradicting the fact that ||? 7 (a;) — ^(u;)|| = ||r?(a;)|| — 
1 , which is true since ??(w) ^ Bi. 

In case that condition vi) is fulfilled, an argument similar to the one from above 
can be done. 

Consequently, in all the cases i)-vi), it remains that ^(w) G r(w,^(w)) for each 
w G fl. □ 


Now, we are establishing a random fixed point theorem for random lower semi- 
continuous, condensing operators. 

Corollary 3. Let be a measurable space, Bi be separable in a finite dimen¬ 

sional Banach space X and let T : 17 x i?i —>■ E{X,Bi) be a random operator. 
Suppose that, for each w G 17, T{uj,-) is lower semicontinuous, condensing, with 
non-empty values and (T{uj, •))“^ : X —>■ 2^^ is closed valued. 

In addition, for each w G 17 and x G d{Bi)\T{uj,x), T{uj,-) satisfies one of the 
following conditions: 

i) For each y G T{uj, x), ||j/ — z\\ < ||j/ — x\\ for some 2 ; G Ibi (a;); 

ii) For each y G T{uj,x), there exists A with |A| < 1 such that Ax -I- (1 — X)y G 

IbAx); _ 

iii) T{uj,x) C /bi(x); 

iv) For each A G (0,1), x ^ XT{uj,x); 

v) For each y G T{u!, x), there exists 7 G (1, 00 ) such that ||?/|P — 1 < ||j/ — x\A ; 

vi) For each y G T{uj,x), there exists (3 G (0,1) such that ||?/||^ — 1 > ||y — x\\^ ■ 
Then, T has a random fixed point. 

We introduce the following condition, which is necessary for the statement of 
our next result. 

Definition 1. condition A4: 

Suppose that for each n € N, PnAn : 17 —>■ C C X are measurable 
and for each to € LI, ? 7 „(a;) G T(w, 5„(a;)). If for each to € LI, 
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^niuj) — i 7 „(w) 0 as n oo, then there exists a random fixed 

point f for T. 

Now, we are obtaining a random fixed point theorem for random almost lower 
semicontinuous, 1 -set-contractive operators which satisfy the condition M. 

Theorem 4. Let {LI, T) be a measurable space, C be a closed convex bounded 
separable subset of a finite dimensional Banach space X and let T : x C —>■ 2*^ 
be a random operator which satisfies condition A4. Let us suppose that, for each 
to G n, T(u},-) is almost lower semicontinuous, 1-set-contractive with non-empty, 
convex and closed values and : C ^ 2^ is closed valued. 

Then, T has a random fixed point. 

Proof. We define the sequence of operators {r„}, where, for each n G N, Tn{u}, ■) '. 
n X C —>■ 2*^ and Tn{uj, x) = {1 — x) for each tv € LI and x € C. 

We notice that for each n G N, Tn{uj,-) is almost lower semicontinuous with 
non-empty, convex and closed values and {Tn{uj, : C —>■ 2 ^" is closed valued. 

In addition, we claim that for each to € LI, Tn(uj,-) is condensing. Indeed, if 
we consider a bounded subset A oi C such that 7 (^) > 0, then, for each w G O, 
7(T„(w, T)) = (I - i)7(7’(w, A)) < (1 - ^)l{A) < 7(A). 

Thus, the claim is shown. All the assumptions of Theorem 2 are fulfilled, so, 
according to this result, each T„ : 12 x C —>■ 2*^ has a random fixed point : 12 —>■ C. 
Obviously, ^„(w) G (1 — i)T(u;, 5„(w)) for each w G O. 

Let us consider ? 7 „ : 12 —>• C such that, for each oj £ LI, ? 7 „(w) G r(u;,5„(w)) and 
= (I — i)? 7 „(u;). Then, ? 7 „ is measurable and, since C is bounded, ^„(w) — 
? 7 „(u;) —>■ 0 as n —>■ oo, for each w G O. We can conclude that there exists f -.Ll ^ C 
measurable such that f{u}) G T{oj,^{uj)) for each w G 12. □ 

A random fixed point theorem for random lower semicontinuous, 1-set-contractive 
operators which fulfill the condition Ai is established now. 

Corollary 4. Let {LI, F) be a measurable space, C be a closed convex bounded 
separable subset of a finite dimensional Banach space X and let T : Ll x C ^ 2^ 
be a random operator which satisfies condition Ai. Let us suppose that, for each 
u! £ LI, T{uj,-) is lower semicontinuous, 1-set-contractive, with non-empty, convex 
and closed values and {T{uj, ■))~^ : C ^ 2^ is closed valued. 

Then, T has a random fixed point. 

A random approximation theorem for random almost lower semicontinuous, 1- 
set-contractive operators is established now. 

Theorem 5. Let {Ll,F) be a measurable space, B 2 be separable in a finite di¬ 
mensional Banach space X and let T : LI x B 2 ^ E{X,Bi) be a random op¬ 
erator which satisfies the condition Ai. Let us suppose that, for each tv £ LI, 
T{uj,-) is almost lower semicontinuous, 1-set-contractive, with non-empty values, 
and {T{uj,-))-^ : X ^ 2^^ is closed valued. 

Then, there exist a measurable mapping f : LI ^ Bi and a mapping rj : LI ^ X 
such that for each to £ LI, we have 

?7(w) G T{uj,f{uj)) 


and 


ll»7(w)-C(w)|| = dir]{uj),Bi) = d(77(w),/Bi(C(w))). 
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Proof. Let us define r : X ^ Bi hy r{x) = < x -c a n 

L 'pll ^ r -°1- 

Then, r is continuous and r{A) C cd(Al U {0}) for each bounded subset A of 
X. In addition, for each a; G T(u),-) is 1-set-contractive, and we conclude that 
G{uj, ■) = r o •) : i ?2 —>■ 2^^ is 1-set-contractive. According to the hypotheses, 
T(uj,-) is almost lower semicontinuous with non-empty convex closed values and 
: X —>• 2^1 is closed valued. Hence, it is easy to check that G(u;, •) 
is almost lower semicontinuous with non-empty convex closed values, satisfies the 
condition Xi and (G(u;,-))“^ : Bi —>• 2^^ is closed valued. Then, G fulfills all the 
conditions of Theorem 4. By applying this theorem, we obtain that there exists 
^ H —>• Hi such that for each w G O, we have ^{uj) G G(a;,^(u;)). Further, the 
proof follows the same line as the proof of Theorem 2. □ 

The result below is a random approximation theorem for random lower semicon¬ 
tinuous, 1-set-contractive operators which satisfy the condition Xi. 

Corollary 5. Let be a measurable space, B 2 be separable in a finite dimen¬ 

sional Banach space X and letT : H x H 2 —>■ E{X, Bi) be a random operator which 
satisfies the condition Xi. Suppose that, for each w G H, T{uj,-) is lower semi¬ 
continuous, 1-set-contractive, with non-empty values and (T(w, •))“^ : X —>■ 2^^ is 
closed valued. 

Then, there exist a measurable mapping ^ : 11 —>■ Hi and a mapping rj : LI ^ X 
such that for each u! € LI, we have 

ri{uj) G T(w,^(w)) 

and 

h(w) - C(a;)|| = d{r]{uj), Hi) = d{ri{u;), Ib, ifiiuj)))- 

By using the above result, we state the existence of the random fixed points for 
random almost lower semicontinuous, 1-set-contractive operators under the follow¬ 
ing assumptions. 

Theorem 6. Let {Ll,iF) be a measurable space, H 2 be separable in a finite dimen¬ 
sional Banach space X and letT : H x H 2 —>■ E{X, Hi) be a random operator which 
satisfies condition Xi. Let us suppose that, for each to € LI, T{uj, •) is almost lower 
semicontinuous, 1-set-contractive, with non-empty values and : X —>■ 

2^^ is closed valued. 

In addition, let us suppose that for each uj € LI and x G d{Bi)\T{uj,x), T{uj, ■) 
satisfies one of the following conditions: 

i) For each y € T{uj, x), \\y — z\\ < \\y — x\\ for some 2 G Ibi (x); 

ii) For each y G T{uj,x), there exists X with |A| < 1 such that Acc -I- (1 — X)y G 

IbAx); _ 

Hi) T{uj,x) C Ib^{x); 

iv) For each X G (0,1), x ^ XT{uj,x); 

v) For each y G T{uj, x), there exists 7 G (1, 00 ) such that ||?/|p — 1 < ||j/ — x\A ; 

vi) For each y G T{uj,x), there exists fi G (0,1) such that \\y\]^ — 1 > ||y — x\\^ . 

Then, T has a random fixed point. 


Proof. This result is an application of Theorem 5. The proof follows the same line 
as the proof of Theorem 3. □ 
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By using the above result, we finally state the existence of the random fixed 
points for the random lower semicontinuous, 1-set-contractive operators under the 
following assumptions. 

Corollary 6 . Let (O, T) be a measurable space, B 2 be separable in a finite dimen¬ 
sional Banach space X and letT : LI x B 2 ^ E{X, Bi) be a random operator which 
satisfies the condition A4. Let us suppose that, for each to € LI, T{uj, •) is lower semi¬ 
continuous, 1-set-contractive, with non-empty values and : X —>■ 2^^ is 

closed valued. 

If, for each uj € LI and x G d{Bi)\T{uj,x), T{uj,-) satisfies one of the following 

conditions: _ 

i) For each y € T{uj, x), \\y — z\\ < ||j/ — x\\ for some z G Ibi (x); 

a) For each y G T{uj,x), there exists X with |A| < 1 such that Ax -I- (1 — X)y G 

IbAx); _ 

Hi) T{uj,x) C Isiix); 

iv) For each X G (0,1), x ^ XT{lo,x)] 

v) For each y G T{uj, x), there exists 7 G (1, 00 ) such that || 2 /|p — 1 < ||j/ — x\A ; 

vi) For each y G T{oj,x), there exists 13 G (0,1) such that || 2 /||^ — 1 > ||y — x\\^ > 
then, T has a random fixed point. 

4. CONCLUDING REMARKS 

We have proved the existence of random approximation and fixed points for al¬ 
most lower semicontinuous and lower semicontinuous operators defined on finite 
dimensional Banach spaces. Our study extends on some results which exist in lit¬ 
erature. It is an interesting problem which deserves further research as to establish 
new similar theorems for other types of operators. 
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